Maximal Munch

释义 Definition

Maximal munch（最长匹配原则）：在词法分析（把字符流切分成“词/Token”）中，规则是每一步都尽量匹配当前输入中“能匹配的最长字符串”，从而决定读入多少字符并生成哪个词法单元。常用于编译器、解释器与正则匹配驱动的分词器中。

例句 Examples

The lexer uses maximal munch to pick the longest valid token.
词法分析器使用最长匹配原则来选择最长的有效词法单元。

Without maximal munch, the scanner might split “>=” into “>” and “=”, causing parsing errors.
如果不采用最长匹配原则，扫描器可能把“>=”拆成“>”和“=”，从而导致语法分析出错。

发音 Pronunciation (IPA)

/ˈmæksɪməl mʌntʃ/

词源 Etymology

maximal 来自拉丁语 maximus（“最大的”）；munch 原意是“咀嚼、啃”，在这里是一个形象化说法：分词器像“咬一口”那样，每次都尽可能“咬下”最长的一段输入。因此 maximal munch 字面可理解为“尽量咬最大一口”，对应“最长匹配”。

相关词 Related Words

• Lexer
• Token
• Tokenization
• Scanner
• Lexical
• Regular Expression
• Greedy
• Parsing

文献与作品 Literary Works

• Compilers: Principles, Techniques, and Tools（Aho, Sethi, Ullman，“龙书”）——讨论词法分析与匹配策略时常提到最长匹配思想。
• Modern Compiler Implementation（Andrew W. Appel）——在词法/扫描器实现语境中使用或解释类似的最长匹配策略。
• Engineering a Compiler（Cooper & Torczon）——介绍扫描与token识别时常涉及“最长匹配/贪婪匹配”的原则。